Bialgebraic foundations for the operational semantics of string diagrams

نویسندگان

چکیده

Turi and Plotkin's bialgebraic semantics is an abstract approach to specifying the operational of a system, by means distributive law between its syntax (encoded as monad) dynamics (an endofunctor). This setup instrumental in showing that semantic specification (a coalgebra) compositional. In this work, we use derive well-behaved structural string diagrams, graphical increasingly used study interacting systems across different disciplines. Our analysis relies on representing two-dimensional operations underlying diagrams various categories monad, their for monad. As proof concept, provide versatile diagrammatic language which has been model both signal flow graphs (control theory) Petri nets (concurrency theory).

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Bialgebraic Methods in Structural Operational Semantics: Invited Talk

Bialgebraic semantics, invented a decade ago by Turi and Plotkin, is an approach to formal reasoning about well-behaved structural operational specifications. An extension of algebraic and coalgebraic methods, it abstracts from concrete notions of syntax and system behaviour, thus treating various kinds of operational descriptions in a uniform fashion. In this talk, the current state of the art...

متن کامل

Bialgebraic methods and modal logic in structural operational semantics

Bialgebraic semantics, invented a decade ago by Turi and Plotkin, is an approach to formal reasoning about well-behaved structural operational semantics (SOS). An extension of algebraic and coalgebraic methods, it abstracts from concrete notions of syntax and system behaviour, thus treating various kinds of operational descriptions in a uniform fashion. In this paper, bialgebraic semantics is c...

متن کامل

Structural congruence for bialgebraic semantics

It was observed by Turi and Plotkin that structural operational semantics can be studied at the level of universal coalgebra, providing specification formats for well-behaved operations on many different types of systems. We extend this framework with non-structural assignment rules which can express, for example, the syntactic format for structural congruences proposed by Mousavi and Reniers. ...

متن کامل

Bialgebraic Semantics for Logic Programming

Bialgebrae provide an abstract framework encompassing the semantics of different kinds of computational models. In this paper we propose a bialgebraic approach to the semantics of logic programming. Our methodology is to study logic programs as reactive systems and exploit abstract techniques developed in that setting. First we use saturation to model the operational semantics of logic programs...

متن کامل

Bialgebraic Semantics and Recursion

In [9] a unifying framework was given for operational and denotational semantics. It uses bialgebras, which are combinations of algebras (used for syntax and denotational semantics) and coalgebras (used for operational semantics and solutions to domain equations). Here we report progress on the problem of adapting that framework to include recursion. A number of difficulties were encountered. A...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Information & Computation

سال: 2021

ISSN: ['0890-5401', '1090-2651']

DOI: https://doi.org/10.1016/j.ic.2021.104767